DEMiCs : A software package for computing the mixed volume via dynamic enumeration of all mixed cells
نویسندگان
چکیده
DEMiCs is a software package written in C++ for computing the mixed volume of the Newton polytopes of a general semi-mixed polynomial system through dynamic enumeration of all mixed cells. The underlying mixed cells play an essential role for computing all isolated zeros of a polynomial system by polyhedral homotopy continuation method. A notable feature of DEMiCs is in the construction of a dynamic enumeration tree for finding all mixed cells. The dynamic enumeration method, proposed by Mizutani, Takeda and Kojima for fully mixed polynomial systems, is extended to semi-mixed systems and incorporated in the package. Numerical results show that DEMiCs significantly is faster than existing software packages for semi-mixed polynomial systems with many distinct supports. The software package DEMiCs is available at http://www.is.titech.ac.jp/ ̃mizutan8/DEMiCs/.
منابع مشابه
Mixed Volume Computation in Parallel
Efficient algorithms for computing mixed volumes, via the computation of mixed cells, have been implemented in DEMiCs [18] and MixedVol-2.0 [13]. While the approaches in those two packages are somewhat different, they follow the same theme and are both highly serial. To fit the need for the parallel computing, a reformulation of the algorithms is inevitable. This article proposes a reformulatio...
متن کاملMixed Volume Computation, A Revisit
The superiority of the dynamic enumeration of all mixed cells suggested by T. Mizutani et al. for the mixed volume computation over the existing methods was reported in [15]. In this article, we embed the idea of dynamic enumeration into our original algorithm for the mixed volume computation presented in [7], and a new algorithm is developed by employing both primal and dual simplex algorithms...
متن کاملSuitability of MRS-bile Agar for the Selective Enumeration of Mixed Probiotic Bacteria in Presence of Mesophilic Lactic Acid Cultures and Yoghurt Bacteria
Measuring the viability of probiotic microorganisms in food products using plate count methodology is a common practice due to the simplicity (ease of performance), inexpensive and routine testing characters ofthis method. In present study, the suitability of de man rogosa and sharpe agar (MRS) bile agar medium forthe selective enumeration of mixed probiotic bacteria (Lactobacillus ...
متن کاملB - 422 Dynamic Enumeration of All Mixed Cells
The polyhedral homotopy method, which has been known as a powerful numerical method for computing all isolated zeros of a polynomial system, requires all mixed cells of the support of the system to construct a family of homotopy functions. Finding the mixed cells is formulated in terms of a linear inequality system with an additional combinatorial condition. It is essential in computational eff...
متن کاملDynamic Enumeration of All Mixed Cells
The polyhedral homotopy method, which has been known as a powerful numerical method for computing all isolated zeros of a polynomial system, requires all mixed cells of the support of the system to construct a family of homotopy functions. Finding the mixed cells is formulated in terms of a linear inequality system with an additional combinatorial condition. It is essential in computational eff...
متن کامل